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Abstract 

This work has been prompted by the surprising lack of mathe¬ 
matical coherence in the common usage of some of the fundamental 
entities in the theory of probability, with an inherent risk of contra¬ 
diction. While disentangling the intricacies, we realized that the same 
issue has been raised many times, with only partial solutions, notably 
by Boole, Hilbert, De Finetti and Renyi, among others. In particu¬ 
lar, a restoration of foundational coherence in the usage of probability 
theory appears to be a missing piece in the solution of Hilbert VI 
problem. 

Here we solve the problem by a new formalization of probability 
theory based on a minimal collection of axioms with additional con¬ 
text dependent conditions, whose overall consistency is then semanti¬ 
cally verified. In Elementary Probability, i.e. probabilities involving 
boolean combinations of finitely many events, our theory leads to al- 
gebraization and, using Tarski Seidenberg reduction, to a proof of 
decidability of all problems. Inconsistency in Elementary Probability, 
on the other hand, is equivalent to, suitably redefined, arbitrage or 
Dutch Book. In the continuous case this leads to nonstandard analy¬ 
sis. 
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1. Introduction 


There is a long history in the search of a theory of probabilties see e.g. 
[TF1973|. IVP94] , and Hilbert VI problem |LC2004] calls for its axiomatiza- 
tion; this has been generally interpreted, most of the time by Hilbert himself, 
as the qnest for a collection of few axioms from which the rest of the theory 
can be derived. Kolmogorov |K1956] proposed one snch axiom system which, 
although disputed by De Finetti and others, has lead to a clarihcation of the 
foundations, and has become the standard accepted solution. 

Yet, there are aspects which, surprisingly, have been mostly overlooked to 
this day. They concern a lack of mathematical coherence in most of the ap¬ 
plications and exercises involving probability theory. Fundamental concepts, 
among which independence and conditional probabilities, are presented and 
used in two inconsistent ways: in the theory, they are introduced as defini¬ 
tions, but in the applications they are unfoundedly taken as assumptions. 
Some confusion about the role of the main probabilistic concepts was rec¬ 
ognized by Hilbert, who in 1905 indicates that ”at its present state of de¬ 
velopment, the ’’axioms” and the ’’dehnitions” somewhat overlap with each 
other” [LC20041IUK2011] IDH190^ . The ’’overlap” has never ceased in ap¬ 
plications of probability. In addition, this confusion spawns a potential risk 
of contradiction, as illustrated, for instance, by the exercise in Appendix 
the consequences of inconsistency could obviously be quite severe in applied 
contexts, as unwarranted conclusions, for instance about safety, might be 
drawn from contradictory assumptions. 

There have been several other calls and attempts at formalizing probabil¬ 
ity theory, notably by Bohlmann |GB1901] . Keynes |Kel921j . Savage, Pop¬ 
per |Pol938j . Renyi |R19551 IK84j . and theories like Quantum Probability 
|RS20071 IPitl989b] , Free Probability |B03] and Bayesian Probability, raising 
diverse issues such as the use of sets in Kolmogorov axioms, the signihcance 
of countable additivity, and again the role of independence and conditional 
probabilities; none of these seems to be complete satisfactory. In parallel, 
the problem of potential contradictions is explicitly mentioned in the works 


of Boole |B541 IHal976j and De Finetti |DF19801 IDF1974] . and later in PSAT 
|N19861 IHJ2000] ; but these last researches consider only the linear cases, and 
hence cannot deal with concepts like independence. To conclude, several 
paradoxical statements have also been proposed |E20121 IHa20131 |Ly2014| , 
often intertwined with the same lack of coherent usage of the basic concepts. 
The need of a formulation which is able to deal with possible inconsisten- 
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cies and other issues seems then to still be a missing piece in the solution of 
Hilbert VI problem. 

The possibility of inconsistencies casts a different light into the quest for 
axiomatization of probability. In fact, a new system of axioms is created 
every time a new problem is considered, but many problems in the analysis 
of random phenomena are so immediate that the need of a consistency check 
seems to be missed during the mathematical formalization. In addition, the 
foundations of probability theory proposed so far, and, even more, the overall 
idea that axiomatization is aimed at hnding a small collection of far reaching 
axioms, offer no tool to prevent inconsistencies in applied problems. Indeed, 
no axiomatization prevented the exercise reported in Appendix [VI from being 
considered appropriate. 

We seem, therefore, compelled to assign an additional task to the axiom¬ 
atization of probability; in essence, we need a flexible system which is able 
to adapt to single problems, indicating both how to prevent inconsistencies 
and how to preserve the calculative power of probabilistic concepts. This is 
problem we treat in this paper by proposing a new formalization. We see 
below that in such formalization concepts like independence and conditional 
probabilities end up consistently playing a dual role, acting both as assump¬ 
tions, whose consistency has to be checked, and as dehnitions, which are the 
starting points of calculations. As a matter of fact, also additivity is revealed 
to posses the same type of duality. 

At hrst, the idea was a semantical consistency check: once the hypothesis 
of a problem have been identihed, one has to look for a probability space sat¬ 
isfying all the hypothesis, showing thereby a relative consistency (absolute 
consistency is essentially ruled out by Godel’s second Incompleteness Theo¬ 
rem |G1931j ). This is the procedure suggested by Model Theory, also at the 
basis of moment problems and PSAT. In Section E] we develop this direction 
by introducing an algebraization of Elementary Probability which ultimately 
leads to show its decidability (a result which seems to fulhll Boole’s original 
claim of having a way of solving ” all problems in probability” |Hal976] ). As 
PSAT is a special case of the algebraic problem we formulate in Elementary 
Probability, which could be called PPSAT (Polynomial PSAT), this too in 
NP-complete. 

We realized, however, that, in pursuing the above direction, the specihc 
assumptions of each problem and the usual axioms of a probability space end 
up being treated in the same way (we then name them all ’’requirements”). 
This offers the chance to relax the standard axioms, allowing parts of them to 
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become context dependent. This is done in the paper by starting from very 
basic probability spaces (related to plausibilities in quantum context), and 
then introducing the notion of ’’jointly perceivable” events, a notion whose 
treatment ends up paralleling that of the standard collective independence. 
Once the two notions are employed together one can give a coherent foun¬ 
dation to diverse formulations of probability, each one being identihed by 
some requirements which are constantly taken within that formulation, with 
additional ad hoc requirements in each problem. This is described in Section 
[21 Section |3] then goes back to Elementary Probability and its algebraization. 

In Elementary Probability, we see that if there is no model satisfying 
all the requirements of a problem, then one can determine a suitably rede- 
hned arbitrage mechanisms, or Dutch Book (see Section 0]). This generalizes 
the foundational work of De Finetti, and the Fundamental Theorem of As¬ 
set Pricing |DS08] . The construction is based on Stengle’s Positivstellensatz 
[LPR 20 T 4 ], and shows that the assumptions of a problem are consistent if 
and only if, provided some replicability of the events, it is not possible to 
extract a sure proht from a believer of those requirements. Outside of El¬ 
ementary Probability the Dutch Book method encounters some difficulties, 
as its absence is no longer equivalent to existence of a model, see Section 
15.11 this phenomenon is known in other contexts, and seems to require either 
nonstandard analysis [HL85] or extensions of the concept of arbitrage [DS08] . 

Our proposed method entails several questions about logic. Following 
Model Theory [TZ20121 IE2006j . we need to identify a formal language, a 
class of structures and correspondence rules; in addition a truth predicate 
|T44j would be needed to ascertain satishability. As there does not seem 
to be an optimal choice for the language (see, e.g. |V2012] ). it appears 
more reasonable that in our context the language itself is chosen in relation 
to the requirements, allowing the flexibility of selecting a rich model and 
proof theory for simple problems, and a more expressive language for more 
elaborate ones. We do not pursue these considerations further in the present 
paper. 

Summarizing, our proposal, which is to a large extent just a formalization 
of commonly used procedures, is that the mathematical analysis of probabili¬ 
ties should be reversed: instead of looking for axioms which capture as many 
situations as possible, one can (quite freely) select a collection of assumptions 
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(i.e. axioms) for each specific problem and then derive conseqnences from 
there, with the sole additional constraint of a preliminary consistency check 
(via existence of a model). 

Notice that, along the way of onr formalization, we also forgo the need 
of having a preliminarily hxed set, a desideratnm which has been raised by 
several anthors snch as Keynes [Kel921j or Popper [Pol938j . and, in some 
form, by Tao’s ansatz |T2011j . In addition, althongh we do not present 
the details here, it is clear that onr treatment allows to make a parallel 
development of varions formnlations of probability theory, and also of some 
theories which are close to that of probability, snch as Choqnet’s Capacity 
or Shafer’s Evidence |S1976j . 


Thronghont the paper boldface symbols snch as x = (xi, 0 : 2 ,..., x^) indi¬ 
cate vectors whose coordinates are clear from the context; 6a is the Kronecker 
delta fnnction of A. 

On Erst reading, it is possible to focns on Elementary Probability by 
going directly to Appendix and Section Ei 

2. Probability 

2.1. Requirements 

All reqnirements will be set on eqnal footing, bnt we single ont a minimal 
collection which serves as a basis for the entire theory. 

Definition 2.1. A basic probability space is a triple {fl,A,P) where O 
is a set, A is a family of subsets of O containing O and 0, and P is a real 
valued function on A such that 

(a) P{(D) = 0; 

(b) pm = 1; 

(c) for every A B fl, P{A) < P{B). 

Elements A of A are called basic events, and P is called basic probability. 

That these assnmptions are not contradictory can be seen with P{A) = 
on any set O. 
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Note that basic probabilities appear as ’’plausibilities” in quantum con¬ 
texts |F861IFLT5] . Note also that we decorate the symbols with a hat as they 
represent ’’concrete” structures, i.e. sets. 

Standard axiomatizations of Probability Theory identify more axioms, 
but, as mentioned, we are incorporating any further assumption with the 
specihc case by case ones; we name them all requirements. 

Definition 2.2. A requirement is any statement which can hold for a basic 
probability space. 

Initial examples of requirements are P{A) = 1/2 or there are hnitely many 
events; later, when the theory is developed, requirements take more elaborate 
forms like constraints on moments, a random variable being a martingale, or 
a stochastic process satisfying a SPDE. Notice that here we use symbols 
without bar, to express the fact that requirements are stated before specihc 
basic probability space or random variables are determined. 

The interest is in collection of requirements: 

Definition 2.3. A probability pre-environment is a quadruple 
((hi. A, P), 7^), in which Q is a symbol; V is a set of symbols containing at 
least P; A is a set of symbols containing at least 0 and hi; TZ is a collection 
of requirements about the symbols in {Q,A,V). 

Examples of probability pre-environments appear everywhere in the usual 
development of probability theory, both at abstract levels as assumptions of 
a theorem, and in problems as collections of hypothesis. 

In fact, once a pre-environment is described, consequences can be derived 
by a deductive calculus. This is the usual modus operand! both for theoretical 
developments and for applications of probability theory. 

Requirements are then stratihed, in the sense that once deductions are 
drawn from some requirements, further concepts can be determined which 
become the basis of new requirements. For instance, one typical requirement 
is that A is a cr-algebra, that there is a function X : hi —)■ M measurable with 
respect to A; if some additivity is required for P then one can dehne integra¬ 
tion with respect to P, and then require certain properties for the moments 
of X. A similar process takes place with independence (see also below). 
In practice, the introduction of of requirements and pre-environments can 
be seen as a merely terminological clarihcation of the standard probability 
theory. 
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Our new formalization points, however, directly to the fact that all the 
deductive effort could be groundless if a contradiction is present among the 
requirements. The next section gives a semantic interpretation which closes 
the circle of our dehnitions and insures consistency; later on we discuss what 
can happen with inconsistency. 


2.2. Probability environments 

The following dehnition provides at the same a more meaningful constraint on 
the type of requirements which can appear in a probability pre-environment, 
and model theoretical consistency. 

Definition 2.4. A probability environment is a probability 

pre-environment ((hi. A, V),7l) such that there exists a basic probability space 

(f2. A, P) satisfying all the requirements. 

A more precise description of how the constraint are to be satished in¬ 
volves an interpretation of the symbols in the pre-environment in terms of 
elements of the basic probability space. This depends on the type of logic; 
a schematic description is as follows. First, A contains one element for each 
member of A; next, if, in each of the requirements in IZ, Pt replaces fi, the 
corresponding members in A replace those in A, P replaces P, and each other 
symbol in V is replaced by that of a mathematical entity dehned in terms 
of {PL,A,P), then the requirements in TZ hold. In such case, the elements 
of A are events, P is a probability, the basic probability space is called a 
(probability) model for the environment. We indicate by T a map which 
realizes the above correspondence. 

Notice that in the above dehnition events are not sets, the probability is 
not a function etc. 

When consistency of a probability environment is ascertained, then conse¬ 
quences can be consistently derived by inference rules. The model theoretical 
determination of consistency introduces also the possibility of a semantic se¬ 
quent calculus. We say that a statement is a possible consequence of a 
probabilistic environment if the statement holds for at least one of the basic 
probability spaces satisfying the requirements. A statement is a necessary 
consequence if it holds for all the basic probability spaces satisfying the 
requirements. Any theorem in standard probability theory is a necessary 



consequence of any environment in which the hypotheses of the theorem 
itself are (a necessary consequence of the) requirements. 

A particular model theoretical proof method consists in showing by model 
existence that a certain probability environment {{fl, A,V),TZ), exists; and 
then proving that is contradictory, where IZ' equals IZ plus 

the negation of a statement s. It follows that s is a necessary consequence 
of the environment. When applied to Elementary Probability in Section [?] 
below, this leads to a complete solution. 

Example 1. The Uniform Distribution on n points is a Probability Envi¬ 
ronment in which the requirements can be taken to be: = {ai,...,a„}; 

A contains the n + 2 symbols {0, {ai},..., {a„}, f2}; P is defined on a a- 
algebra with all events being jointly perceivable; finally, P{{ak}) = c, for each 
{ok} G A and some constant c. To verify that this is indeed a Probability 
Environment it is enough to take, for instance, := { 1 ,... ,n},A := V{kl), 
P{A) := |A|/? 7 ,, and replace each {ok} by {k}. 

Alternatively: no requirements on ff; A contains (at least) the n + 2 
symbols 0, Ai ,..., An, kl; Ai fl Aj = 0; and P{Ai) = P{Aj) for all i 7 ^ j, 
i,j = 1,... ,n. The concrete probability space above is again a model of the 
environment, with the replacement of Ak by {k} (this second formulation 
satisfies Tao’s dogma about extendibility }T201Tf ). 

2.3. Joint perceivability and mutual independence 

Specihc requirements can be imposed for each different problem, but there 
are standard ones, such as countable additivity or independence, which set 
probability theory apart from other theories. The imposition of such re¬ 
quirements is facilitated by suggestive dehnitions. This has always been the 
case with independence, which as mentioned plays the role of a requirement 
in applications, and we now introduce a novel notion for additivity; among 
other things, it brings about the potential to unify diverse formulations of 
probability theory. 

Definition 2.5. In a probability environment {{fl, A,V),TZ), a collection of 
events Aj G A, is jointly perceivable (forP) if P is countably 

additive on ct(21), i.e for every countable subcollection of disjoint events Ai G 
(T( 2 t), P{iJ°fiiAi) = events in 21 are also called jointly 

perceivable. 
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Notice that with this dehnition, additivity, now renamed joint perceiv- 
ability, plays both the role of an assumption and that of a dehnition, as 
much as independence is now doing. This parallelism is further developed 
here below. 

When the requirements on (ff, A, P) are that ^ is a cx-algebra of jointly 
perceivable events, we say that (f2. A, P) is a Kolmogorov probability 
space. That these requirements are consistent, and hence dehne a probabil¬ 
ity environment, can be verihed by taking any ^ = {f2, 0} and P = 6^ 
(the semantic consistency check is essentially verabatim cited from |K1956j ). 

When the requirements on (f2. A, P) are that ^ is a algebra and that all 
hnite collections of events are jointly perceivable, we say that (f2. A, P) is a 
finitely additive probability space. 

In other cases joint perceivability might hold for some but not for all 
hnite collections of events. This is the case in test spaces which appear in 
Quantum Mechanics |FR72[ IW09( IFL15] as well as in other contexts, e.g. 

idni. 

The notion of joint perceivability has been phrased in a way that makes 
it comparable to the slightly adapted usual one of mutual independence. 

Definition 2.6. In a probability environment {{Q, A,V),TZ), a collection of 
events 21 = {AQjgi, Ai ^ K is mutnally independent if for all disjoint 
classes 21,, z G /, / any set of indices, 2ti C 21, P is countably moltiplica- 
tive on the product ®jg/(j(2ti), i.e for every countable collection of events 
Ai G o'(2li), P(njTiy4j) = '^he events Ai are called mutually 

independent. 

To illustrate the parallelism between the concepts of joint perceivability 
and mutual independence, we call hnitely jointly perceivable a collection 
21 of events in which additivity holds for all hnite collections of elements of 
cr(2t), and hnitely mutually independent a collection 21 for which factorization 
occurs for all hnite products <8)jLw(2ti) of disjoint collections 21, C 21. 

In some cases both joint perceivability and mutual independence are h- 
nite: take = N and il an ultrahlter; then P{A) = 5n(v4) is both hnitely 
mutually independent and hnitely jointly perceivable on 21 = P(M), but nei¬ 
ther is countable. However, if one is countable and the other hnite, then the 
other is countable too. 

Theorem 2.7. Let {fl, A, P,IZ) be a probability environment, and 21 C A. 
If 21 is jointly perceivable and finitely mutually independent, then it is also 
(countably) mutually independent. 
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//2l is mutually independent and finitely jointly perceivable, then it is also 
(countably) jointly perceivable. 

Proof. (I) As (fi,(j(2t),P) is Kolmogorov, the first statement follows from 
standard probability theory (see, for instance, |K02] pp. 51, 60). 

(II) In the other direction, let and = A, and consider 

jr = A; e N, Aj e Q, aj = 0,1} U {0, n}. 

Clearly, A, B e jF implies A (1 B e jF; A = G jF implies A^ = 

Ae=i hence, P is a semialgebra containing 21 and P is hnitely 
additive on B. 

To show that P is countably additive on jF consider A G P such that 
= A = UjZiA(j), A(j) = n^iiA“'’’^(j) G B, A(j) disjoint. We now 
focus on the countable family 

m = {A“-(j),jGM,l<*<fc,}C2t. 

Let’s hx an order of the elements of 21 and relabel them Bi, B 2 ,.... Then we 
consider the map T : —)■ {0,1}^, such that T{oj) = (5^^ (cn), (5s2('^)) • • • )• 
T is measurable with respect to the Borel cr-algebra in {0,1}^, and the a- 
algebra ct(^). In fact, for each cylinder C = = {p E {0,1}^ : pi^ = 

Am} we have T~^(C) = . It follows that a = T{P) is a hnitely ad¬ 
ditive probability on {0,1}^; furthermore, = P(n^^^P)^) = 

YL=iP{Bt) by independence of the Pj’s under P. Hence, for Hk = 
{0,1}, Ak = V{Hk) , 7fc the countably additive probability on Ak such that 
7fc(l) = P{Bk), H = H°°, (T is a hnitely additive probability on H such that 
for Dk C Hk 

= P{T-\xZ,Di)) 

00 00 

= P(nr.,T-\D,))^l[p{T-\D,)) = '[l^,(D,) ( 1 ) 

k=l k=l 


again by countable independence of P. 

These are the conditions used in |D741IPS76] . see also |K82] . to show that 
there exists a unique hnitely additive probability P, satisfying the further 
condition ([2]) below, such that ([3]) holds for P. As (|3]) holds for a, if it 
satishes the condition below then a = P = ®^i7fc. Hence, a is countably 
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additive on the Borel cr-algebra of H. It the follows that P is countably 
additive on cT(2t). The condition to check from [D741 IPS76j is that for all 
clopen subsets D of 

a{D) = a{D{xi,... ... ,Xk)) (2) 

where D C H, D{xi,.. .,Xk) = {z = (zi,Z 2 ,...) e H : (xi,..., Xk, Zi, Z 2 , ■ ■ ■) G 
D}. In the present case, (|2]) holds by independence and hnite additivity, as 

cr(T>) = a{U(^^^^,„^^^){D{xi,...,Xk)n{pi = Xi,...,pk = Xk)) 

= ^ a{{D{xi,...,Xk)n{pi = xi,...,pk = Xk)) (3) 

= ^ a{{D{xi,... ,Xk))'yk{{pi = Xi,... ,pk = Xk)) 

(xi,...,Xk) 

= / a{D{xi,...,Xk))d®’^^-i^'yk{{xi,...,Xk)) 

If 21 is countable then the proof would be hnished. For general 21 we observe 
that the countable additivity of P on cr(2l) for each 21 implies that P is 
countably additive on P. 

(III) Consider now a Stone representation [YH52( ISlGj in which for a 

hnitely additive probability /i on a measurable space with ^ a cr- 

algebra, there are a compact measurable space and a measurable 

map -0 : —)■ (i, with '0(12) dense in fl, such that 'ip{E) has a unique 

extension E E A, and there is a unique countably additive probability jl 
on (12, yl) determined by s^ich E E A. Notice that 

the extension is monotone as E can be dehned as the closure, in a suitable 
topology, of 0(-E'): Ei C E2 implies that Ei C E2 as (see |S16j |YH52j h The 
probability /i(I2 \ 0(12)) of the corona 12 \ 0(12) is the dehciency of p |S16j . 

(IV) As P is countably additive on a semialgebra P generating cr(2t) 
from Part (II) above, then it has a unique countably additive extension 

to cr(21) (by standard extension theorem |K02j h 

From Part (III) we have P dehned, and countably additive, on cT(2t). Let 
C = {E C n : P^{E) = F(P)}. Clearly, P C £, as for each E E cr(2t) 
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P^°-(^E) = P{E) = P{E), and is a vr-system. Moreover, A, B ^ C, A B 
implies 


P^^{B\A) = 

= P{B) - P{A) = P{B\A) 

where the last equality holds as A C F by the monotonicity of the "extension; 
also for an increasing sequence Ai ^ C 

F“(U“iA) = limF“(A) 

i 

= hmF(i,) = F(U“iA) 

i 

where again the last equality holds by the monotonicity of the" extension. 
Hence, £ is a A-system, and the vr-A-theorem implies that o'(2t) C £. It 
follows that for all E e a(2l), F“(F) = F(F) = F(F), i.e. F“ = F, and F 
is countably additive on ct(21 ). □ 

This theorem underlines once again the fact that results about indepen¬ 
dent sequences which are valid in a countably additive setting can be proven 
in the finitely additive setting as well (see, e.g. |K82] ). 

2.4- Arbitrage or Dutch Books 

If a contradiction is derived, by deductive rules, in a probability pre-environment, 
then this is inconsistent. This derivation can be eased on some occasions by 
the method of Arbitrages, or Dutch Books. Informally, a Dutch Book is 
a rigging strategy in which an individual is lead to believe that a certain 
game is worth playing, while (s)he is losing some strictly positive amount 
every time; equivalently, it can be dehned as a betting scheme to extract a 
sure profit from an incoherent agent forced to accept any bet on his betting 
quotients |V2016j . More formally. 

Definition 2.8. Given a probability pre-environment, a weak Dutch Book 
against the believer of the pre-environment is a an additional random variable 
V, with expectation operator E, added to the probability pre-environment, 
with the additional reguirements that 

1. if X = the indicator function of an event in A, then E(Ia) = P{A); 

2. E is linear on the indicator functions; 
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3. if X > Y are random variables on which E is defined, then E{X) > 
E{Y); 

I V< 0; 

5. E{V) > 0. 

A (strict) Dutch Book is as above, but with f. and 5. replaced by 4'. 
V < —1 and 5'. E(y) > 0, respectively. In case a Dutch Book exists we 
call a believer of the inadmissible requirements an incorrect evaluator of 
probabilities 

Example 2. If we require that an event A has P{A) + P{A'^) = 2 and A and 
A'^ are jointly perceivable, then let V = Ia + — 2. For any basic probability 

space P) and any u & Q, V{u) = —1, but based on the requirements 

of the pre-environment E{V) = P{A) + P{A^) — 2 = 0. So V is the a strict 
Dutch Book. 

In a limited form, use of Dutch Books to define probability has been 
proposed by De Finetti |DF1993[ IDF198nj . 

If 1/ is a strict Dutch Book then D — 1 is a weak Dutch Book. Moreover, 
if there is a weak Dutch Book then no basic probability space satisfying the 
requirements of a pre-environment can exist, as for any random variable V 
on a basic probability space with D < 0 it holds that, whatever the dehnition 
of expectation, E{V) < 0 by monotonicity of expected values. 

In some cases, such as for hnitely many requirements on hnitely many 
events, also the opposite holds, and absence of a Dutch Book guarantees the 
existence of the environment, see Section 0] below. In general, the situation 
is more complex: in Section 15.11 below we see that for countably many re¬ 
quirements absence of Dutch Books can be compatible with distributions on 
hyperreals, while no standard distribution exists. 


3. Elementary Probability 

In this section we consider the theory of probabilities for hnitely many events 
from the point of view of starting from a collection of assumptions (i.e. re¬ 
quirements for a probability environment) and looking for a model satisfying 
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them (i.e. checking semantic consistency). After observing that most prob¬ 
lems can be expressed in terms of real variables, we dehne Elementary Proba¬ 
bility as the collection of problems involving hnitely may algebraic relations, 
and show its decidability. 

3.1. Probabilities involving a finite number of events 

A general framework for dealing with finitely many events consists of taking 
the following reqnirements for a probability pre-environment (^2, A, P) (i.e. 
hxing some symbols and imposing reqnirements on them): 

1 . no reqnirements on f]; 

2. A contains at least n -|- 2 events (2, Ai,..., A„, 0; 

3. all finite collections of events are jointly perceivable nnder P, i.e. P is 
fnlly additive; 

4. farther reqnirements on P are determined by a collection of expressions 
of the form 

9r = fi'r(A(Pi(Ai, . . . , An)), . . . , P(Pfc(r)(Ai, . . . , An))) < 0, r G P, (4) 

where P is a set of indices of any possible cardinality, the gfs are real 
valned fnnctions, the Pj(Ai,..., A„)’s, j = 1,..., k{r), are boolean 
combinations of some of the Ai,...,A„’s, k{r) is an integer, and < 
indicates one of =, 7 ^, > (notice that all other ineqnalities, inclnding >, 
can be obtained combining relations with the above valnes of <). 

Lemma 3.1. The above family of reguirements is semantically consistent, 
i.e. determines a probability environment, if and only if the following hap¬ 
pens. 

For every j = l,...,k let Bj be expressed in disjunctive normal form 
Bj = UaeSj A“ \HM2001^ for the appropriate C E = {—1,1}", A~^ = A'^, 
A^ = A and A“ = Af^^AfK Consider then the change of variables xj = 
Xlaes- y<^’ using the 2" variables y = {ya}aeT., one for each of the A“. Then 
the family of reguirements is admissibile if and only if the system of eguations 
and inegualities 

{ gr{Xl{y), ..., Xk{y)) = £/r(EaGSi 2/a, ■ ■ ■ , Vo) < 0 

Eoe{-i,i}" Va — ^ (5) 

2 /a > 0 
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obtained by the change of variables Xj = Xj{y), together with the additional 
conditions of normalization and nonnegativity, admits a (real) solution y = 
iya)a£'E ■ 

Proof. Clearly, if there is a concrete probability space (hi, A, P) with events 
Ai & A in one to one correspondence with the Aj’s, satisfying all the re¬ 
quirements, the values ya = P{A°') form a set of solutions to the the system 
9r{,xi{y),... ,Xk(y)) < 0, as all events are jointly perceivable (i.e. P is fully 
additive). 

Viceversa, if a solution y = {yajaes exists, then take hi = {—1, !}"■, for 
each a; e n let P(cJ) = yzj, Ai = {u ■. Ui = 1}, A equal to the cr-algebra 
generated by the collection of the Aj’s, and, finally, P additive (which implies 
that all events jointly perceivable. It is easy to verify that P(0) = 0, P{Pl) = 
1, P is monotone, and satisfies all the requirements (i.e. there is a basic 
probability space realizing the environment). The requirements are then 
admissible are requested. 

□ 

Notice that a solution of dl]) expressed in terms of the x variables does 
not imply consistency of the requirements, as these relations are still missing 
the requirements about additivity (i.e. joint perceivability) and non nega¬ 
tivity of probabilities; only absence of a solution could be used to ascertain 
inconsistency. 

Lemma [rTl suggests a classification of probability environments for hnitely 
many events in terms of the number of equations and inequalities and the 
type of functions appearing in them. Some problems, such as maximal en¬ 
tropy, involve uncountably many or non polynomial in most situations, 
however, the requirements involve only hnitely many polynomial equations 
and inequalities. In addition, in all problems involving macroscopic events 
P is naturally taken as additive (i.e. all events are jointly perceivable). It is 
natural to call this class of problems (Classical) Elementary Probability. 

3.2. Algebraization and decidability of Elementary Probability 
In Elementary Probabilty, Requirement 4. above becomes 

4'. the requirements on P are determined by a hnite collection of expres- 
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sions of the form 


k 

E .refl (6) 

0<pi,...,pfc<s j=l 

where the Bj{Ai, ..., A„)’s are boolean combinations of some of the 
Ai, ..., A„’s, < G {>, =, 7 ^}, api,...,pt.(r’) G M, -R C N is a hnite set of 
integers, the p/s, s and k are integers. 

Corollary 3.2. The consistency problem for probability environments in El¬ 
ementary Probability is decidable. 

Proof. If there are only a hnite number of equations and inequalities involv¬ 
ing polynomial gfs, then Lemma 13.11 implies that the admissibility prob¬ 
lem is equivalent to the nonemptyness of the semialgebraic set dehned by 
the polynomial relations pr = 5 'r((x(y))) <0, r = 1 ,... ,m, together with 

ya > 0, in the variables y^s. 

Using Tarski-Seidenberg elimination and Sturm’s theorem |BCR1998] . the 
existence of a solution is decidable in a hnite number of steps. 

□ 

Notice that Tarski-Seidenberg and Sturm’s theorems are purely existential 
results, establishing existence or absence of solutions of polynomial equations 
and inequalities even in cases in which the solutions cannot be explicitly 
found. 

We now have a procedure to check consistency in Elementary Probabil¬ 
ity: state the assumptions of a problem or a potential application, write 
them in algebraic form, check consistency by Tarski-Seidenberg elimination 
or an alternative algorithm |BPR06j . proceed with derivation of (now safely 
consistent) consequences as usual. As a very simple example, in Appendix 
iBl the contradictory problem of Appendix is formally analyzed by means 
of algebraization. Another example is in Appendix O 

We can, however, make a further step as probability environments allow 
model theoretical proofs of necessary consequences of the requirements (i.e. 
derivation of a consequence if all models satisfy it). Indicating the negation 
of a relation g{x.) < 0, with x G M'’*, by 5f(x)^0, we have: 
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Corollary 3.3. If 


9\R\+i{P{Bi{Ai,..., An)), ..., P{Bk{Ai,..., An))) < 0 (7) 

is an elementary probability relation, then it is a necessary consequence of 
the probability environment described by the requirements l.,2.,3.,4/ if and 
only if the system (jS]) augmented by the relation 5 '|i?|+i(xi(y),... ,a:fc(y))^0 
admits no solutions. Such consequentiality is then decidable. 

Proof. In a probability environment the system (jS]) has at least one solution. 
If one such solution is also a solution of the augmented system, then there 
exists a basic probability space in which the requirements and the negation of 
dTj) hold, hence the statement cannot be a necessary consequence. Viceversa, 
if no solution of dS]) solves the augmented system, then ([7]) holds in all the 
basic probability spaces which are probabilistic models of the requirements, 
hence it is a necessary consequence. 

As the existence of solutions is decidable, so is the above deduction rule. 

□ 

This allows to change the last step in the solution of problems in Ele¬ 
mentary Probability: express the negation of the potential consequence in 
algebraic form, use again Tarski Seidenberg elimination or another algorithm 
to verify that there is no longer a solution. If it is so, then the consequence 
is proven. See the last part of Appendix O for an example. 

Albeit NP complete, the method in Corollary 13.31 solves thus ’’all prob¬ 
lems” in Elementary Probability, at least in principle. The same claim has 
been made by Boole [B54] . without being able to complete his program. 


3.3. Relation with semialgebraic geometry 

Semialgebraic sets of any degree emerge in discussing satishability in Ele¬ 
mentary Probability, for instance with mutual independence of many events. 
On the other hand, it is easy to see that each semialgebraic set included 
in some nonnegative n-dimensional simplex of the form = {(xi,..., Xk) '■ 
Xi > 0, Ell Xi = 1} can be interpreted as a description of admissibility of re¬ 
quirements for some probability environment with jointly perceivable events 
(i.e. fully additive probability). It is possible to use, for instance, disjoint 
events. 
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Theorem 3.4. Each semialgebraic set included in some nonnegative simplex 
of the form can be expressed as the set of conditions for satisfiability of a 
probability environment in classical Elementary Probability. 

Proof. Let gr{xi,..., Xk) <0,r = 1,... ,m + k + 1, he a. system of polynomial 
relations describing a semialgebraic set inclnded in We can always assnme 
that the last relations are Xj > 0 for j = and = 1; in 

addition, we have 

k 

gr{xi,...,Xk) = 

pi,...,pk-0<pi<s for 2 = 1 , j=l 

for r = 1 ,... ,m, where s is the overall maximal degree of any variable in 
any of the polynomials gr,r = and are, possibly zero, 

coefficients. 

Next, for the given k, consider the reqnirements l.,2.,3. and 4.' for a 
probability environment in which n := k, Bj = Bj{Ai,..., Aj.) := Aj fl 
Di^jA^, and the polynomial relations in 4.' are gr{P{Bi ),..., P{Bk)) < 0. 

As in Lemma 13.11 consider the variables Xj := P{Bj),j = 1,... ,k and 
the variables ya- For a{i) = {25i=j — 1,..., 25k=j — 1) we have Xj = yoL{j)- 
The complete system of polynomial relations becomes griVai, ■ ■ ■, 2/afc)<i0, r = 
1,..., m, Voij = 1) Sa 2/a = 1, and |/q > 0 for all a. Combining the last 
three sets of relations, one gets that necessarily ya = h for all a ^ a{j) for all 
j. Hence, only the relations gr{ya(i), • • •, 2 /a(fc)) <0, r = 1,..., m, VaU) = 
1 and ya{j) > 0 for j = 1,... ,k are left, which form a system coinciding with 
the original one. 

□ 

The reqnirements formulated to reproduce a general semialgebraic set 
have no real probabilistic content, but depending on the specihc case, one 
can sometimes obtain more meaningful problems. 

4. Elementary Probabilities via Dutch Books 

In this section we prove that if a hnite number of polynomial requirements 
are stated upon probabilities of boolean combinations of hnitely many events, 
then the requirements determine a probability environment if and only if 
no Dutch Book can be realized against the believer of such requirements. 
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Besides its intrinsic interest, a reason for developing such equivalence is that 
it may be computationally advantageous in certain cases with respect to 
Tarski Seidenberg elimination or related algorithms |Pa2004tlBPT20f^lL10] . 
For the dehnitions see Section [2l 


4 . 1 . Dutch Books in Elementary Probability 

Theorem 4.1. The requirements of an elementary probability pre-environment 
with n events are not consistent if and only if, assuming that it is possible 
to realize a, finite but sufficiently large, number of i.i.d., joinly perceivable, 
copies of the collection of events, it is possible to realize a weak Dutch Book 
against any incorrect evaluator believing such requirements. 

Some care must be used in interpreting the content of this theorem. When 
talking about an (incorrect) evaluator of elementary probability we intend 
that (s)he has determined a phenomenon in which (s)he can identify the 
various events which enter into the requirements. One of the assumptions in 
the theorem is that it is possible to hnd or produce a, hnite but sufficiently 
large, number of phenomena in each of which the evaluator is lead to identify 
’’copies” of the original events, in such a way that the original and all these 
copies are jointly perceivable and collectively independent. 

Proof. Consider requirements of the type l.,2.,3. and 4'. for a problem in 
Classical Elementary Probability, involving events Aij^,ii = 1,... ,n. Feasi¬ 
bility of the requirements is equivalent, by Corollary 13.21 to nonemptiness of 
the semialgebraic set defined by the polynomial relations gr = ( 7 r((x(y))) < 0 , 
r = 1 ,..., m, together with |/a = 1 and ya > 0 , in the variables 

VaS. 

By distinguishing the three possible values of <, we can assume that the 
polynomial relations can be expressed as follows: 

{ /r(y) = 0 , r = l,...,mi 

5'r(y) > 0, r = mi + l,...,mi+m 2 (9) 

hr{y) 7 ^ 0 , r = mi + m 2 -|- 1 ,..., mi + m 2 + m 3 = m'. 

By the positivstellensatz (see |Krl964t [S1974t [BCR1998j ). the system has no 
solution if and only if the following happens. There exists a polynomial F in 
the ideal generated by the f^s in M[y], a polynomial G in the cone generated 
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by the g^s in M[y] and a polynomial H in the multiplicative monoid generated 
by the h^s in R[y] such that 

F + G + H = 0. (10) 

More explicitely, there are polynomials U G M[y],r = sj G 

^ +15 • • • 5 mi + 7712 } which are sums of squares; and even integers 

kr, r = mi + m 2 + I,... ,mi + m 2 + m 3 , such that 

mi mi+m2+m3 

v{y) = '^trfr+ n {hr)’"^=0 (11) 

^=1 JC{mi + l,...,mi+m2} r£j r=mi+m 2 +l 

r [B(lR1998] h 

We need to investigate the polynomial flTTD as a polynomial in the t/q’s 
before taking into account that all its coefficients are zero. As such, let Ua 
be maximal power of the variable ya, and consider z/ = X]ae{-i i}™ next, 
list the a’s in some hxed order ai, ..., an, for each 7 G {1,..., h} let 
be the set of all permutations = 1,..., of integers 

7-1 7 

( 12 ) 

7^=1 'y'=l 

We take u independent, jointly perceivable copies of the events identi- 
hed by the incorrect evaluator. We then form a random variable, basically 
by replacing each occurrence of the variables y^s in (fTTj) by the indicator 
function Iq, (j) that the j-th independent copy, with j to be determined, of 
the event A" takes place, and then summing the fully replaced polynomial 
over all permutations of the indices of the copies. We need to specify how 
to choose the copy to be used for each replacement. We do this in steps for 
each selection of a permutation for each a: 

1 . consider each of the polynomials trfr, sj HreJ 9 r and 
separately. 

2. In each such polynomial u consider one of its factors at a time using 
the factorization in which they are already expressed (for instance tr 
and fr for those in the ideal); 
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3. expand out completely each such factor into a sum of monomials; con¬ 
sider each monomial separately and if in such a monomial the vari¬ 
able Ha appears at some power fn^\ then replace it by the product 

—(1) 

rij^i repeat for all variables in y. Decorate the symbol of 

the factor by a tilde to indicate the random variable thus obtained, so 
that tr is changed into tr = , for instance; notice that, although we 

will drop the dependency, the random variable depends on the hxed 
permutation 

4. Consider the second factor of u; repeat the previous step, with this 

change: if the variable ya appears at some power fn^\ then replace it 
—(2) 

by the product 'TT'"" , . I / (“)^■ 

5. Repeat, always using referred to new j’s and hence additional 

copies, till all factors of u have been changed; notice that the total 
number of copies of A" used in the procedure is not greater than z/q. 

6. Consider the next polynomial from the list in point 1., and repeat steps 
2.-5. till all polynomials in 1. have been changed. 

The above procedure produces a random variable 

mi mi+m2+m3 

= '^irfr+ 5jn^'-+ n 

r=l JC{mi + l,..., 7711 + 7712 } reJ r=mi+m2+l 

Let then R = E all permutations{,.W}„g{_i,ij. h(cr(“)). 

We compute the expected value of v according to the incorrect evaluator. 
Consider one of the polynomials in point 1. after substituting the variables 
with the indicator functions as above; any two of its factors contain indicator 
functions which refer to different copies of the space, by (ED- Therefore, the 
incorrect evaluator would consider all factors as independent, and factorize 
the expected value of the product. Similarly, in each monomial inside each 
factor, the variables were also substituted with indicator functions which 
refer to different copies of the space by 3. and the fact that the cr’s are 
permutations; hence, indicator functions in each monomial are considered 
independent by the incorrect evaluator. We have thus that he/she would 
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compute the expected value of the product of the indicator functions which 
has replaced the variables of a monomial y^°‘ as 


o jeJa « 

for some set of distinct integers Ja of cardinality ka- In addition, all events 
are jointly perceivable, so that the expectation is linear on the sum of mono¬ 
mials. Hence, the incorrect evaluator would compute as the cor¬ 

responding polynomial in y with the i/aS replaced by the P(H")’s. This is 
the value for which he/she thinks that the relations in (|9]) hold. It follows 
that, if y indicates the value of y with the above substitutions, the incorrect 
evaluator would compute, again by linearity of the expected value due to 
joint perceivability: 


E{V) = 

all permutations 

mi 

£((;)£(/,) + 


all permutations \ r=l 
mi+m2+m3 

+ ii 

r=mi+m2H-l 


E{sj)l[E{~gr) 

JC{mi+l,...,miH-m2} tE J 


/Ct’ 


) I Sj(y) JJc/^(y) 

mi+m2+m3 

+ (^r(y))^ 


> 


n^(o 


T=mi+m2+l 

mi+m2+m3 


n (hAy) f’ > 0 


r=mi+m2+l 


from the equalities and inequalities in (j9]), and the properties of the polyno¬ 
mials sj and the powers k^. 


We dually evaluate V for each possible realization of events in the collec¬ 
tion identihed by the incorrect evaluator and in all the copies. First, expand 
V completely, and then collect all terms corresponding to random variables 
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which have replaced the same monomial For each such monomial, 

there is a certain number m of terms, with coefficients ci,..., c^; we have 
'nT=i Q = 0 as the corresponding monomial in the expansion of the l.h.s of 
flTT]) has zero coefficient. When taken with the indicator functions replacing 
the variables, the sum is not immediately zero, as the indicator functions re¬ 
fer to different copies. On the other hand, keeping track of the permutation 
and indicating by the permutation used in such monomial when the 

coefficient is q, we have that all the random variables related to the same 
monomial add up to 


s n n 

all permutations i=l ol j^Ja 


(^) 


E E ^‘11 n* 

i=l all permutations ol j£Ja 




permutations: Jq;^0 


0 , 0 -■“'(*) 


i=l 


= w 


E 


E nn" 




OL:Ja^% permutations: Jq:7^0 ^ 


E' 

Z=1 


= 0 


where the penultimate equality derives from the fact that in each product all 
the terms refer to the same number of different copies by construc¬ 

tion, and hence the sum over all permutations does not depend on i. 

Therefore, if the payoff of a game is V, the incorrect evaluator is willing 
to pay an entry fee to participate, but the game ends up being a draw all 
the time. This is the weak Dutch Book mentioned in the statement of the 
theorem. 

□ 

Some remarks. The amount of the entry fee cannot be predicted in ad¬ 
vance but only determined when the terms in flTTl) are computed. 

It is possible to give bounds on the number of copies of the given events, 
based on bounds on the number of polynomials used in Stengle’s Theorem 
|LPR201^ and the number of permutations. But such bounds are far from 
optimal. 
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The random variable V obtained above, representing the payoff in the 
Dutch Book, is often not the best possible option, especially because a large 
number of permutations has been introduced. For an actual determination 
of a game one can often select the copies more carefully so as to set up a 
game which is more obviously ’’advantageous” for the incorrect evaluator. 
In the Appendix [D] there is a very simple example, worked out completely 
including an alternative choice for the V. 

One could observe that it is not obvious that the incorrect evaluator is 
capable of computing E{V) according to his or her own assumptions, and that 
exploitation of incorrect probability evaluations is a (possibly deplorable) art 
in itself. 

4-2. Variations 

Corollary 4.2. If the inadmissible requirements for a finite number of events 
contain no strict inequalities then, assuming the possibility of producing mu¬ 
tually independent, jointly perceivable copies of the events, a strict Dutch 
Book can be realized against any incorrect evaluator believing such require¬ 
ments. 

Proof. If there are no strict inequalities in the requirements, since normaliza¬ 
tion and nonnegativity of probabilities correspond also to inequalities which 
are not strict, there are no strict inequalities in ([H]). Hence, we can take 
h = 1, and this generates the multiplicative monoid. From flTU]) we have 
F + G = —1. Following the same construction as in the proof of Theorem 
El except for the terms in the multiplicative monoid, one gets 


V— ^ (^^r/r+ ^ 

all permutations{crt“)}Q,^{_i pjri yr=l JC{mi+l,...,miH-m2} rGJ J 

The incorrect evaluator now estimates E{V) = 0, while for each realization 
V = -1. 

With payoff V, then, the incorrect evaluator perceives the game as fair, 
while losing a constant unit amount. This is the Dutch Book mentioned in 
the statement of the corollary. 

□ 

Notice that in this case the amount lost is hxed, and as such known in 
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advance of any calculation about the polynomials determining the Dutch 
Book. 

One way to certify inadmissibility of the requirements is to form a Dutch 
Book using some of the ^'(x) < O’s only. This is the case for the example in 
Appendix in which there is a linear subsystem which has no solutions; in 
such a case a simple linear programming technique leads to a linear combina¬ 
tion of the equations certifying the inadmissibility of the requirements, and 
a Dutch Book can be formed as in the corollary below, with just one copy 
(see also Appendix |E|) . 

In fact, one can produce an inadmissibility certifying Dutch Book by 
explicitly deriving a contradiction from the requirements and use it to con¬ 
struct the Dutch Book. We say that a polynomial equation or inequality 
/(y) < 0 implies the inequality a > b between two polyomials a{y),b{y) if 
a — b = t{y)f{y) where t is either some polynomial in the variables y for the 
case in which < is =, or t is a sum of squares polynomial for the case in which 
< is >. The next corollary formalizes how we deduce contradictions with 
probabilistic calculations; this is actually a very optimistic description, as we 
are generally quite limited in deducing contradictions, and are hardly able 
to use intuition about sum of squares polynomials in probabilistic settings. 

Corollary 4.3. Given the system (jH]), suppose there are polynomials Oi,..., 
in the variables y such that 

1. ai,a„ G M (^he. they do not depend on y); 

2. ai < an', 

3. for each k = 1,... ,n — 1, ak{y) > aA;+i(y) is implied by one of the 
relations in ([9]) with no strict inequality. 

Then, assuming that it is possible to realize a finite but sufficiently large 
number of independent, jointly perceivable copies of the collection of events, 
one can form a Dutch Book as follows. Suppose that at step k the relation 
/ 4<0 implies Ok > au+i, and lettk he such that ak+i{y)-ak{y) = 4(y)/ifc(y)- 
Then v{y) = ^ YlkZltkfik = ~^i the random variable V obtained as 
in the proof of Theorem \4.1\ is the payoff a Dutch Book. 

Proof. Consider the following procedure. Start from ay, if <0 implies Oi > 
02 , then let G be the polynomial such that 01 — 02 = Gfip, then oi = ti/q-l- 02 ; 
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continuing one gets ai = tifi^ + ^ 2/^2 + 03 = • ■ ■ = Ylk=Ukfik + «n- Thus 
X]fc=i tkfik = «! — On < 0 and v{y) = —1. By replacing the y variables with 
indicator functions as in the proof of Theorem 14 .1 1 one gets the payoff random 
variable of a Dutch Book, since tkfi^. > 0 in all cases, and a„ > oi. □ 

An example is in Appendix [El 

5. Continuous variables 

Probabilities in the continuous case are characterized by the requirements 
that D is some Borel subset of R or M"’, and A = Bq, the Borel a-algebra of 
R or R”' restricted to D. 

5.1. Generalized moments problem and nonstandard analysis 

In the classic problem of moments one assigns a Borel subset D of R or R"" 
and potential moments, and then looks for existence of random variables 
(which are described by the requirements of being measurable real valued 
functions) dehned on D and satisfying the prescribed moments with respect 
to the Lebesgue measure |ST19431 ILlOj . As the unknown is the distribution 
of the random variable, this is a linear problem. 

The solution is generally expressed in terms of Dutch Books, albeit ap¬ 
parently not using this explicit terminology. In fact, the Riesz-Haviland 
theorem, which can be used to identify the main conditions for existence of 
solutions to moment problems, states that given values mk, k G N” and 
a closed set D C R"-, there is a probability /i concentrated on D such 
that x^/udx = ruk if and only if the following happens: for a poly¬ 
nomial p(x) = XlkeN" nr=i variables x = (xi,..., Xn) and 

m = {mkjkeN'*, we indicate p(m) = then p(m) > 0 for ev¬ 

ery polynomial p such that p(x) > 0 for all x G D. Suppose now that an 
incorrect evaluator of probabilities assigns moments ruk to some random vari¬ 
ables X taking values in D C R”', but there is no probability environment 
for these requirements. Then let p(x) be the polynomial, nonnegative on D, 
for which the above condition fails, i.e. p(ni) < 0. Then, V (X) = —p(X) is 
a weak Dutch Book against the incorrect evaluator; in fact, s(he) evaluates 
B(V) = B(-p(X)) = -p(m) > 0, while in fact, for every possible value x of 
the random variable X, D = —p(x) < 0. 
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This type of results can be easily generalized to situations in which, in¬ 
stead of giving directly the (potential) moments of a distribution, polynomial 
relations between such moments are assigned, provided that the relations in¬ 
volve compact sets. 

Theorem 5.1. Consider a countable collection of polynomials p = pj(m), 
i E N, in the variables m = {mkjkgN"; and requirements on a probability 
/i that it is concentrated on a closed subset hi C and its moments ruk = 
x^judx satisfy Pi{m) <i 0 for all i. If the <i’s contain no strict inequalities 
and there exists constants Mk, k G N”, such that if m. is a solution of all the 
Pi{m) <i 0 ’s then 

ruk < Mk for each k G M”, (13) 

then there is a probability fv satisfying the requirements if and only if there is 
no Dutch Book against the believer of the above relations. 

In the classic moment problem all are equalities, hence the relations 
contain no strict inequalities and the m^s are bounded; the condition is also 
fulhlled if, for instance, all equations are of the form Ok > (uik — hkY, but 
not if there are some Ok < m\. 

Proof. Let be the set of which are solutions of the relations pj (m)<jO, 

i = 1 ,..., s, and also satisfy flT^ : as there are no strict inequalities, the 
form a decreasing sequence of compact sets in with product topology; 
and, as flT^ holds for all solutions of all relations pi(m)<iiO, each such solution 
belongs to for each s, and hence to The absence 

of any probability satisfying the requirements might occur for two reasons: 
either = 0, or for each m G there is no solution to the 

moment problem with m = {mkjkeN as values for the moments. 

If = 0 then there is an s such that is empty by completeness 

of M. Which means that necessarily there is no solution to the polynomial 
relations Pi(x) <i0, i = 1,..., s. By the Positivstellensatz, there is a polyno¬ 
mial u(x) = — 1 such that the relations Pi{x) <j0, i = l,...,s imply u > 0. 
We ca now perform a construction analogous to the one in the proof of Theo- 
rem l4.ll using enough mutually independent, jointly perceivable copies of the 
random variables on hi which have been identihed by the incorrect evaluator; 
as the expectation factorizes over the product of random variables depending 
on mutually independent, jointly perceivable probability spaces, it is easily 
seen that we get a strict Dutch Book V. 


If 7^ 0, then for each m G there is no solution to the 

moment problem with the mk’s as values for the moments; hence for each 
for each such rn there is a polynomial nonnegative on hi, for which 

p(m)(j:ji) ^ g Each such polynomial determines an open set B^^'> = {m ; 
p(m)^m) < 0}; and 

is an open cover of the compact set from which we can extract 

a hnite subcover The function r>(x) = minj=i^.,,^rP’'"^'''’^Hx) 

is nonnegative on hi, and yet n(m) < 0 in each solution m G 
Consider payoffs V = —v(X): then < 0 for every realization x of X; on the 
other hand, whatever m the incorrect evaluator deems the moments to be, 
it will be < 0 for some m, so 

E(V(X)) = E( max 

> E(-p(^\X)) = -p(“)(m) > 0. 

Hence, H is a Dutch Book. 

□ 

The situation changes if there are strict inequalities in the Pi(m) <i O’s 
or the set of solutions is unbounded, as the set of possible moment values 
is no longer compact. In such case, absence of a Dutch Book is compatible 
with absence of a probability distribution satisfying the given constraints. In 
fact, there might be a Loeb distribution on nonstandard reals |T2012] which 
satishes all the requirements. 

Example 3. Let n = 1; po be mi > 0; p 2 r be mi < 1/r; and P 2 r+i be {miY — 
mr = 0, for r G N. Clearly, there is no standard solution, but the atomic 
Loeb distribution concentrated on the hyperreal (1,1/2,..., 1/n,... )/W G 
where U is a fixed ultrafilter, satisfies all the requirements. 

It is likely to be the case that in the continuous case absence of a Dutch 
Book is equivalent to the existence of a distribution on nonstandard numbers 
which satishes all the requirements. 

On the other hand, if one wants to hnd a structure whose absence guaran¬ 
tees existence of a standard solution to the moment problem in general form, 
i.e. with possible strict inequalities, one would need to develop a modihed 
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version of Dutch Books: this situation, limited to the existence of a martin¬ 
gale measure in absence of a modihed version of arbitrage, has been solved 
in [DSOS]. 

5.2. A decidable fragment: poly-moments conditions for joint normals 

Consistency of some collections of requirements is more manageable; in par¬ 
ticular, satishability may become decidable in some other classes of problems 
besides Elementary Probability. We briefly present one example below; it is 
again based on semialgebraic geometry. 

Consider the following requirements. D = M, A = Br, and P = 
where A is the Lebesgue measure; moreover, there are n random variables 
Afi,..., Xn satisfying: 

n 

Xi = o-ijZij -|- bj for some ajj, bj G M (14) 

i=i 

where Zj are such that their joint distribution has density dP/dX (in short, 
the ZjA are i.i.d. iV(0,l) and the Xfs have joint normal distributions); 
hnally, the Xj’s satisfy 

n 

E (15) 

0<pi<s, for 2=1,...,n 2=1 

for r = 1 ,..., i?, where the Pfci^j.,...,A:„,^(’")’s are given real constants, and the 
ki^rA and s are given integers. We call these probability environments poly¬ 
moment conditions for joint normals. We have 

Theorem 5.2. For given pr ’s and ki^r’s, it is decidable whether the reguire- 
ments for joint normal distributions determine a probability environment or 
not. 

Proof. Substitute in (IT^ the expressions of Xfs from f[T4)) and expand. The 
ZjA are independent, and their moments are known: E{Z’‘) = {k — 1)!! for 
k even, and 0 otherwise. Therefore, we get R polynomial relations in the 
variables Oij and bj, for which the existence of a real solution is decidable as 
described before. Once we have one selection of values for the a^j’s and the 
6 j’s, flTT)) gives the required concrete random variables. 

□ 
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Notice that, to the opposite of Elementary Probability, it is not clear 

under which conditions a system of polynomial relations is obtained from 

the feasibility test of poly-moment conditions for joint normals. 
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Appendix A. A contradictory set up 

We present here a simple exercise taken from a widely used, application ori¬ 
ented, very high quality textbook. In the exercise, which is set up so as 
to mimic a realistic production problem, the authors propose a set of as¬ 
sumptions about probabilities and ask for the calculation of several other 
probabilities; the required calculations can be carried out without difficul¬ 
ties; it is very likely that this exercise has been solved thousands of times. 
What is problematic, however, is that on carrying out one extra calculation 
one realizes that the actual set of assumptions is inconsistent. In [AT2006j . 
Exercise 2.8 page 67 presents the following problem. 

Example 4. On a given day, casting of concrete structural elements at a 
construction project depends on the availability of material. The reguired 
material may be produced at the job site or delivered from a premixed concrete 
supplier. However, it is not always certain that these sources of material will 
be available. Furthermore, whenever it rains at the site, casting cannot be 
performed. On a given day, define the following elements: 

El = there will be no rain 

E 2 = production of concrete material at the job site is feasible 

E 3 = supply of premixed concrete is available 

with the following respective probabilities: P{Ei) = 0,8, ^(^ 2 ) = 0, 7, 
P{E^) = 0, 95 and Pi^E^jEtf) = 0, 6 whereas E 2 and E 3 are statistically inde¬ 
pendent of El. 

(a) Identify the following events in terms of Ei,E 2 , and E^: 

(i) A = casting of concrete elements can be performed on a given day; 

(a) B = casting of concrete elements cannot be performed on a given 
day. 

(b) determine the probability of the event B. 

(c) If production of concrete material at the job site is not feasible, what is 
the probability that casting of concrete elements can still be performed 
on a given day? 
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We just briefly mention the intended solution. It is implicitly assumed, 
from the theory presented in the book, that all events are jointly perceivable. 

(a) A = El n (^2 U E 3 ) B = = ElU {E^r\ E^); 

(b) by the independence of (any combination of) E 2 , E 3 from Ei we have 

P(E) = l-E(kl) = l-E(Ein(E2UE3)) 

= 1-E(Ei)E(E2UE3). 

Since E 2 U E 3 = E 2 U (E 2 fl E 3 ) and E(E 2 n E 3 ) = P{E'i\E 2 )P{E^ = 
0, 6 X (1 — 0,7) = 0,18, we have 

P{B) = 1 - (0, 8 X (0,7+ 0,18)) = 1 - 0, 704 = 0.296. (16) 


(c) we have 


P{A\E^) 


PjAnEI) 

pm 

E(Ei n (E2 u E3) n E|) 

P(Ei n E3 n E!^) 

pm 

P(Ei)P(E3nE2") 0,8x0,18 
pm “ 0(3 


Something, however, is not correct in this set up: we have P(E 3 fl E^) = 
P(E 3 |E|)P(E 2 ) = 0.18 so that 

p(E 3 n E 2 ) = p(E 3 ) - p(E 3 n e^) = 0.77 > 0.7 = p(E 2 ) (17) 

which contradicts monotonicity of P. Alternatively, again from ffTOl) . P(E 3 U 
E 2 ) = 0.88 < 0.95 = pm- 

We conclude that the pre-environment described here is contradictory; 
the contradiction does not appear in the intended calculations, which were 
all obtained by sound applications of inference rules, but only with a careful 
choice of the events to examine. 

As a consequence of the contradiction, for every statement, including the 
one in (IT 6 |l . the opposite can also be inferred: as P{E 2 UE^) > P{E^) = 0.95, 

P(P) = 1 - (0,8 X P(E 2 UE 3 )) < 1 - 0,76 = 0.24 ^ 0.296. (18) 
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Appendix B. Analysis of the contradictory setup 


The set up described in Appendix proposes a probability environment, 
which requires admissibility, a decidable question by Corollary 13.21 As an 
illustration, we determine once again that the requirements in Appendix 
are contradictory directly by the algebraization method of Lemma 13.21 and 

Corollary O 

First, observe that there are three events involved, so that A = {Ei, E 2 , E^}. 
Then select a real variable for each of the boolean combinations on which 
conditions are given; it is convenient to use the following notation: 

n £)* n El‘) 

where (3m G { — 1,0,1} and A~^ = A'", A° = 12, = A. The equations ex¬ 

pressing the requirements of the probability environment are the following, 
where we have assumed that the claimed independence is actually the full 
independence of the algebra generated by E 2 and E 3 from the algebra gen¬ 
erated by El (as it makes sense that the wheather is independent from any 
combination of human productions): 


2 ^ 1 , 0,0 

= 0.8 

2 ^0,1,0 

= 0.7 

a^o,o,i 

= 0.95 


= ■ 3)o,0,l 


= 3)l,-l,0 • 3)o,0,l 

^- 1 , 1,1 

= 3)-l,l,0 • 3)o,0,l 


= X-i-ifl ■ 3)0,0,1 

3 )0,- 1,1 

0 

0 

0 


(19) 


With the trivial substitution a:o,-i,o = 1 — 2 : 0 , 1,0 there are 12 variables in the 
system. 

Now make the change of variables 


^/5i,/32,/33 



?/ai ,a2,a3 


Qm€{/3m + |/3m|-l,/3m-|/3m| + l},?n=l,2,3 


where yai,a 2 ,ai indicates the unknown probability of fl E^'^ n A 3 ®. After 
substitution and the inclusion of the conditions on the |/q’s the system has 9 
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equations of degree either 1 or 2 , and 8 inequalities. As discussed here below 
there is no solution, indicating that the requirements are not admissible; a 
certihcate that the system has no solution is in Appendix |El 

One can actually wonder if it was the value 0.95 required for PiE^) which 
created a problem. In fact, one can leave a;o,o,i as an indeterminate and solve 
the system in ya for the other 7 variables. The result, before imposing the 
condition that |/a > 0 for all a’s, is: 



= (21-502/1,i,i)/50 


= (12 - 252/1,i,i)/25 

2/1,1,-1 

= 22 / 1 , 1 , 1/3 

2/-1-1,1 

= (-3 + 102/i,i,i)/10 

2/-i,i,-i 

= (21 - 502/1,i,i)/75 

2/i,-i,-i 

= (24 - 502/i,i,i)/75 

y-i-i-i 

= (-3 + 102/i,i,i)/15 


With the nonegativity condition one has P(i7inii^2ni?3) = G [3/10,21/50], 
and P{E^) = = 3/5. This amounts to the 

cylindrical decomposition according to Tarsky-Seidenberg reduction theorem, 
although it is better computed by directly solving the equations hrst. 

In conclusion, only the value P{E^) = 3/5 is admissibile in this set up. 

Appendix C. Example 

simple situation in which our theory applies. 

Example 5. Show that if five equiprobable collectively independent events 
are such that the probability of each exceeds that of the overall intersection 
by 0.5, then the probability that at least one event occurs can be bounded by 
the sum of the probabilities of any three of them (instead of all five as would 
follow from subadditivity). Show also that the probabilities of two of them are 
not enough in the case above, but they are if the excess is 0.55 instead of 0.5. 

Incorrect Solution C.l. Let Ai, i = 1,... ,5 indicate the five events, and 
let a = P{Ai) — P{nf^iAi) be the indicated excess. We start from a = 0.5. 
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Denoting P{Ai) = z, by inclusion-exclusion, independence and equiprohabil 
ity, the probability that at least one event occurs satisfies 


p{z,a) = 

= ^ P{Ai) - A Ai,)+ ^ P{Ai, n n Ai,) 

- ^ P(24i, n n As n AiJ + P(nti4) ( 20 ) 

*17^*27^*37^14 

= 5P(A) - lOP(A)^ + lOP(A)^ - 5P(A)^ + P{Aif 
= 6P(A) - lOP(A)^ + lOP(A)^ - 5P(A)^ - a 

= 6z - lOz'^ + lOz^ - 5z^ - a. 


1. We are then asked to prove thatp{z, 0.5) —3^ = 82 ; — lOz^ + lO^;^ — 5A — 
0.5 < 0 for z G [0,1], which is easily shown by simple calculations. In 
fact, p{z, 0.5)— 82 ; < 82 ;— lO^^ + lOz^—3A—0.5 = ^(1—2;)(3 — 72;+32:^) — 
0.5, so it is sufficient to show that q{z) = z{3 — 7z + Sz"^) — 0.5 < 0, but 
g(0),g(l) < 0, and q{z) computed at the root of q'{z) = 0 is negative. 

2. On the other hand, p(0.3,0.50) = 0.6295 > 2 x 0.3, so that p{z, 0.5) < 
2z does not hold for all z G [0,1] . Therefore, a bound by the probabilities 
of two events is not sufficient. 

3. Finally, we see that once again r{z) = p{z, 0.55) — 2^: < 0 for z G 
[0,1]; in fact, r(0),r(l) < 0, r'fiz) < 0 as it is an irreducible second 
order polynomial, and if z* indicates the only real root of r'{z) = 0, 
computable by solving a third degree polynomial, then r{z*) < 0. So, if 
the excess a equals 0.55 then the probability of the union can be bounded 
by the sum of two of the probabilities of the single events. 

Improved Solution C.2. It is possible to verify the existence of a proba¬ 
bility environment (12, A, P) satisfying the requirementsby the algebraization 
method in Corollarv \3.A Clearly, for this simple case there is plenty of short¬ 
cuts, but, by way of exemplification, let’s follow the abstract scheme. 

There are no requirements on 12 and A is required to be of size 5. So let 
A = {Ai,i = 1,... ,5}, let a = P{Ai) — P(nf=]^A) be the indicated excess, 
and consider the boolean combinations By = Ci^yAi for {3 C {l,2...,n}. 
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The stated requirements are then expressed by the following system 


^{1,2,3,4,5} + a — — 0, i — 1,..., 5 


(21) 


Perform the change of variables xy = X)o ai=i for iey Va normal¬ 

ization and nonnegativity relations to get the system 


+ « - Y.a:ai=l 2/a “ 0) i - 

'^a:Qi=l for iefS 2/a ~ IliG/? Yla:ai=l 2/a — 0, /3 C {1, 2 . . . , Ti} 

^a:ai=l 2/a 2/a 0) hJ 1) • • • ) 5, i 7 ^: j 

^ X)oe{-l,l}5 2/a ~ 1 = 0. 


( 22 ) 


The nonemptiness of the semialgebraic set determined by the last system can 


be determined by cylindric reduction according to Tarsky-Seidenberg elimina¬ 


tion, or shortened by some substitution. Indicating by z the common value 
of the Y.a:ai = l 2 /a OUC gctS tO 



(23) 


For a = 0.5 one can show by Sturm’s theorem, or similar methods, that 
there are indeed solutions in [0,1] (see Remark 1(7.51 below). Assuming z* 
is one such solution, then one can take a concrete probability space with 5 
independent events, each with probability z*, which is known to exist; in such 
a space all requirements hold. Therefore, the probability environment is well 
defined and Part 1. of the incorrect solution is actually correct. 

On the other hand, if a = 0.55 then by the same algebraic methods above, 
one can see that there is no solution of the first equation in [0,1] (see Re- 
mark I C. 3l below), and hence the assumptions about the excess being 0.55 are 
contradictory, and the entire calculation in Part 3. of the incorrect solution 
does not make any sense at all. 

Notice that the the equation z^-Ia — z = 0 cannot be solved by radicals for 
the given values of a; hence, the result about the roots is purely existential. 
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Remark C.3. Notice also that Sturm’s theorem gives a condition on a for 
the existence of a solution m [0,1] of + a — z = 0. The Sturm sequence 
in z = 0 is a, —1, —a, 1 — and in z = 1 zs a, 4,4/5 — a, 1 — • 

Hence, there are two solutions in [0,1] for a G [0,-g^), one for a = 
and none for a > -^ji. Hence, the requirements are admissible if and only if 
a < ^ ^ 0.535. 


There is yet another twist in Part 2. of the incorrect solntion. There, we 
are trying to derive a negative result from the assumptions, so the consistency 
of the assumptions of the probability environment is not enough; a complete 
solution of the exercise uses the methods of Corollary 13.31 

(Complete) Solution C.4. (to Example\^. According to the above corol¬ 
lary, we augment System IHP by the equation a;iv 2 v 3 v 4 v 5 ~ 2x{i} > 0, where 
2^iv2v3v4v5 corresponds to P{AiUA 2 UA^). After the x-y change of 
variables, and the same substitutions as in the improved solution, we get Sys¬ 
tem incremented by the inequality 1 — {1 — zY — 2z > 0. Combined with 
z — z^ — 0.5 = 0 this gives (1 —+ < 0, which is impossible to satisfy if 

z > 0. Since without the additional relation this is a probability environment, 
it follows from Corollarv VJ.A that P{Ai U ^2 U ^3 U ^4 U A^) < 2P{Ai) holds 
for a = 0.5, and that also Part 2. of the incorrect solution is wrong. 

The point of the complete solution to Part 2. is that indeed p{z, 0.5) < 2z 
does not hold for all z G [0,1], but it holds for all the z’s for which the 
hypothesis make sense. 

Appendix D. Example of Dutch Book 

Example 6. An incorrect evaluator of the probabilities of two events Ai and 
A 2 might assume that: they are independent, all their boolean combinations 
are jointly perceivable, P{Ai\A 2 ) = 1 / 2 , and, finally, that P{Ai) 7 ^ 1 / 2 . 
Setting = P{A^^ n A^) the above equirements give rise to a system 

with 4 terms 

'xip-Xi^oXop =0 

3 ^ 1,1 - 7X0,1 = 0 

Xo,i 7 ^ 0 

, 2 ^ 1 , 0-7 7 ^ 0 . 
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After substitution with the i/a’s, one gets a system with 9 terms, mi = 3 equa¬ 
tions, m 2 = 4 inequalities, and m 3 = 2 with < replaced by A polynomial 
certifying that there is no solution is 


V = 


^^trfr + 

r=l r=8 

= (^(2/1,1 + + 2/1,-1 - (^2/1,1 - (2/1,1 + 2/i,-i)(2/i,i + 2/-i,i)) 

+ (^-(2/1,1 + 2 /-i,i)( 2 /i,i + 2/1,-1 - (^2/1,1 - ^(2/1,1 + 2 /-i,i)^ 

+ (2/1,1 + 2 /-i,i)^(2/1,1 + 2 /i,-i - ^ f = 0 . 

Now following steps 1.-6. in the proof of the Theorem \4.1\ for a fixed set of 
permutations, we get 


^2/2 - ( + 2I1, 1 ,( 41 ’!)) 


-I 


i,i,(4i'^))i-i,i,(4-i'^)) - 1-1,1, + 2 “-!,1,(4“^’^’) 


■ 1 


and u and V accordingly. One can see that there is no easy way of controlling 
the different copies which are used, except that of taking all permutations. 

On the other hand, one can construct a simpler and more direct payoff by 
identifying the events as much as possible with the original Ai’s, rather than 
with their expansion in standard normal form, and by a clever choice of the 
copies. Here is a possible form (in which the number of the copy is indicated 
in the indices): 


v 


|^Ia2,{1)(Iai,(3) - 2)^ 
+ ^“Ia2,(i)(Iai,(3) 
+^Ia2,(1)(Iai,(3) - 2 
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Since in each factor of each product there appear only events belonging to 
copies which are different from those appearing in the other factors (of the 
same product), independence can be used to show that E{V') > 0 for the 
incorrect evaluator; on the other hand, V = Q as checked by simple algebraic 
expansion. 

Appendix E. A short cut Dutch Book 

Example 7. According to Corollary If.31 it is possible to use a known con¬ 
tradiction to build a Dutch Book. We do it for the contradiction found at the 
end of Appendix HI for the problem presented there, using the formalization 
in Appendix\M The chain of deductions leading to the contradiction in ffTTl) . 
in the notation of Appendix\M is the following: 

2 ^ 0 , 1,1 ~ (2^0,0 ,1 ~ 3:0,-1,1) = 0 
a:o,o,i - 0.95 = 0 
xo-1,1 - 0.6x0-1,0 = 0 
3^0,-1,0 ~ (1 ~ ^0,1,0) = 0 
3^0,1,0 ~ 0.7 = 0 
%,i,o ~ ^0,1,1 ^ 0 
2^0,1,0 ~ 0.7 = 0 

Notice that the fifth and the seventh eguations coincide, as this relation ap¬ 
pears twice in the reasoning expressing the contradiction. Now, we combine 
these relations with suitable coefficients in such a way that the single variables 
are telescopically canceled; we can use any real coefficient for all relations ex¬ 
cept the sixth, which needs a nonnegative coefficient. We indicate directly the 
random variables, as all relations are linear and there is no need of using 
copies; moreover, we directly replace the x variables by a random variable, 
as we already expressed the properties of probability in eguations number 1,4 
and 6. is the random variable substituting the variable The payoff 

of the Dutch Book is 

^ ^ ~ ~ ^o,-i,i)) + (Io,o,i - 0 . 95 ) 

— (Io,-i,i — O.6I0-1,0) — 0 . 6 (Io-1,0 — (1 — Io,i,o)) 

+ 0 . 6 (Io,i,o — 0 . 7 ) + (Io,i,o — Io,i,i) — (Io,i,o — 0 . 7 ) = —1. 
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Appendix F. Paradoxes 


We make a brief reference to the so called paradoxes, many of which have been 
proposed concerning the foundations of probability theory (see, for instance, 
[E20121 IHa2013] ). The point in most of the paradoxes in probability is that 
one ether sets up contradictory collection of assumptions, or is forced by 
too rigid axiom systems to assign probabilities where there is no natural 
way of doing it. Both problems are addressed and solved by probability 
environments. 

As just one example of how our formulation can deal with paradoxical 
settings, we consider Humphrey’s paradox |Hul985] and its variants |Ly2014| , 
which turn out to be troubling for most foundations of probability. The 
paradox gives reasons to make assumptions about some events Bt^, 
namely 


(i) P{Tt^\Iti nHtJ = p > 0, 

(ii) 1 > = g > 0, 

(hi) nPtJ = 0; 

each variant gives then reasons to make an assumption about P{Iti\Tt 2 
for instance that it equals = P{It^\Btg) in the hrst variant. It 

can be easily seen that the statements of the hrst three variants of the paradox 
are simply setting forth an inconsistent collection of requirements, easily 
detectable by algebraization. In each case, a Dutch Book can be produced 
against the believer of such assumptions: in the hrst variant, for instance, 
it can be obtained as follows. Let = 1,2 be the indicator function of 

the event A in copy j, for two independent copies of the events. Then, by 
omitting the (mathematically irrelevant) indications of the times to, ti,t 2 , let 

V = Is, iIt, 215 , 2(1 ~ g) + (It, 215,21/,ills,! — l5,llT,2l/,2l5,2) 

+ (lT,2l5,2gl5,l — lT,2l5,2l/,ll5,l) “ I5,iIt,2(1 “ I/,2)l5,2; 
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we have 


E{V) = P{B)P{TnB){l-q) 

+{P{T n B)P{I nB)- P{B)P{TninB)) 

+ {P{T n B)qP{B) - P{T n B)P{I n B)) - P{B)P{T f] P n B) 
= P{B)P{TnB){l-q) 

+{P{T n B)P{I nB)- P{B)P{T n B)) 

+ {P{T n B)qP{B) - P{T n B)P{I n B)). 

From the requirements we know P{T n B) > P{T fl / fl i?) = pP{I fl i?) > 0 
and P{B) > 0; the first term is strictly positive, and all the other terms in 
the r.h.s. of the last equation are 0; hence from the requirements, E{y) > 0. 
On the other hand, a simple expansion shows that V = 0. Therefore, Id is a 
weak Dutch Book, witnessing the inconsistency of the requirements. 

The fourth variant of the paradox suggests to leave P{It^\Tt^ fl Bt^) as 
’’undefined”. We can translate this assumption into the setting of probability 
environments by stating that no requirement is made on such probability. In 
such case, the other requirements are consistent, and the paradoxical nature 
of the example disappears; a probability environment exists, and the last 
probability can then be computed as necessary consequence of the other 
requirements in such environment, necessarily taking the value P{Itj^\Tt^ n 
Btf^) = 1 (as easily seen by algebra or by Bayes formula). 

All of the most relevant formalizations of Probability Theory seem to 
be affected by Humphrey’s paradox, as they force us to assign a value to 
nBtfy) before hand, hence entering in one of the three contradictory 
variants. Only Renyi’s axiom system allows to leave such probability as 
undefined, and hence is able to ’’respond” to the paradox, reaching the same 
conclusion as with probability environments. 

In a further extension of the paradox (see |Ly2014| Section 6.6), though, 
one can set up things in such a way that also Renyi’s axiom system would be 
forced to assign values which should remain undefined; the issue is immaterial 
for probability environments, which then solve extension of the paradox as 
well. 
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